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Let {X, Xk t i\ i > l,k > 1} be a double array of nondegenerate i.i.d. 
random variables and let {p n ; « > 1} be a sequence of positive integers such 
that n/p n is bounded away from and oo. This paper is devoted to the solu- 



tion to an open problem posed in Li, Liu, and Rosalsky 
distribution of the largest entry L n = maxi<i<j<p n 



4] on the asymptotic 
of the sample 



•(») 
P ■ 



correlation matrix r n = ( p' j where p: . denotes the Pearson 

correlation coefficient between (Xi ,X n ,i)' and (Xij,--- ,X n j)'. We 

show under the assumption EX 2 < oo that the following three statements 
are equivalent: 



(1) limn 2 / ( F n ~ 1 (x) - F 71 - 1 [ V^2£!! ] ] dF(x) = 0, 
"-><» i(„logn)V4 ^ \ X J J 

(2) (-^) 1/2 L n ^2, 
\ log n J 

(3) lim P (nL 2 - a n < t) = cxp { ^e~ i/2 l , - oo < t < oo 



where -F(x) = P(|X| < x), x > and a n = 41ogp,i — loglogp n , n > 2. To 
establish this result, we present six interesting new lemmas which may be 
beneficial to the further study of the sample correlation matrix. 



1. Introduction and the main result. This paper is devoted to the solution 
of an open problem posed by Li, Liu, and Rosalsky [4] concerning the asymptotic 
distribution of the largest entry of a sample correlation matrix. Let n > 2. Consider 
a p-variate population (p > 2) represented by a random vector X = {X\, ■ ■ ■ ,X p ) 
with unknown mean /i„ = (pi,-- - ,/%>), unknown covariancc matrix X, and un- 
known correlation coefficient matrix R. Let M„ jP = {Xk,i) 1<k<n k;< p DC an n x P 
matrix whose rows are an observed random sample of size n from the X population; 
that is, the rows of M„ p are independent copies of X. Set X i = J2k=i Xk.i/ n , 1 < 
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i < p. Write 



Y^" ( Y lr^\ ( Y 

„(„) _ ^fc=l { Xk ' { ) [ Xk 'l ~ X 3 



which is the Pearson correlation coefficient between the i th and j th columns of 
M„ p . Set 

V 4J /l<i,j<p 

which is the p x p sample correlation matrix obtained from the p columns of M„. p . 

At the origin of the current investigation is the statistical hypothesis testing prob- 
lem studied by Jiang [2] based on the asymptotic distribution of the test statistic 



max 



-(«) 

Pij 



which is the largest entry of the sample correlation matrix T n . When both n and p 
are large, Jiang [2] considered the statistical test with null hypothesis Hq : R = I. 
where I is the p x p identity matrix and obtained the asymptotic distribution of 
L„ as n and p both approach infinity. If we assume that the columns of M„ !P are 

(n) 

independent, all the p\J A < i < j < P should be close to 0. In other words, 
L n should be small. Thus this null hypothesis asserts that the components of X = 
(Xi, ■ ■ ■ , X p ) are uncorrelated whereas when X has ap-variate normal distribution, 
this null hypothesis asserts that these components of X are independent. Jiang [2] 
established two limit theorems concerning the test statistic L n when p = p n ~ 7~ 1 n 
as n — > oo (0 < 7 < 00) and {X, Xk.i', i > 1, k > 1} is an array of independent 
and identically distributed (i.i.d.) nondegencrate random variables. Write Xi = 
X\ y i, i > 1. In the first limit theorem, assuming that 

(1.1) E\X\ r < 00 for some r > 30, 

Jiang [2] obtained the asymptotic distribution for L n . Specifically, Jiang [2] proved 
that 

(1.2) lim F(nL 2 n - a„ < t) = cxp I -^Le~* /2 1 , - 00 < t < 00 

where the centering constants a n are given by a n = A\ogp n — log log p n , n > 2. The 
limiting distribution in (1.2) is a type I extreme value distribution. 
In the second limit theorem, under the assumption that 

E|X| r < 00 for all < r < 30, 

Jiang [2] proved the following strong limit theorem which is referred to as the strong 
law of the logarithm for L n ,n> 2: 

\ 1/2 

n 



n— >oo 



(1.3) lim L n = 2 almost surely (a.s.). 

log n 
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Throughout this paper, we let {p n ; n > 1} be a sequence of integers in [2,oo) 
such that n/p n is bounded away from and oo; this condition is of course less 
restrictive than Jiang's [2] condition lim„_ > . 00 — = 7 € (0, 00). 

Since the appearance of Jiang's [2] paper, in subsequent papers by several au- 
thors, the moment condition (1.1) has been gradually relaxed. Zhou [8, Theorem 
1.1] showed that (1.2) holds if 

(1.4) x 6 V{\X 1 X 2 \ > x) -> as x -> 00. 

Another moment condition for (1.2) to hold has been obtained recently by Liu, Lin, 
and Shao [6, Theorem 1.1] who showed that (1.2) holds under the condition 



n 3 P (\X 1 X 2 \ > \Jn\og raj -> as n -> 00 
which is equivalent to 

x 6 

(1.5) — 3— P(|XiX 2 | > x) -> as £->oo. 
log X 

Recently, under the assumption that X is nondegenerate with 

E|X| 2+<5 < 00 for some 5 > 0, 

Li, Liu, and Rosalsky [4, Theorem 2.6] showed that the following three statements 
are equivalent: 



(1.6) limn 2 / ( F n ~ 1 (x) - F^ 1 ( ^ nlo ^ n ) ) dF ( x ) = , 



n— »oo 



(n log n) 1 / 4 



1/2 



< L7 > fej i »- 2 ' 

(1.8) lim P (nil - a n < t) = cxp { ^e"* /2 1 , - 00 < t < 00 

IWOO [ V87T J 

where F(x) = P(|X| < x), x > 0, and a n = 41ogp„ — loglogp„, n > 2. The 
statement (1.7) is referred to as the weak law of the logarithm for L n and (1.8) is 
the Jiang's [2] asymptotic distribution (1.2) for L n . Li, Liu, and Rosalsky [4, Remark 
2.6] then raised the open problem as to whether or not the three statements above 
are still equivalent under the weaker assumption that X is nondegenerate with 

(1.9) EX 2 < 00, 

and conjectured specifically that the implications (1.7) => (1.6) and (1.7) =>■ (1.8) 
can both fail if it is only assumed that X is nondegenerate with (1.9). This is what 
we call the second moment problem on the asymptotic distribution of the largest 
entry of a sample correlation matrix. 

The main result of this paper is the following theorem which provides a positive 
answer to this open problem and hence gives a negative answer to each of the above 
conjectures. 
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Theorem 1.1. Let {X,Xki, i > l,k > 1} be a double array of i.i.d. random 
variables. Suppose that n/p n is bounded away from and oo. If X is nondegenerate 
with (1-9), then the three statements (1.6), (1-7), and (1.8) above are equivalent. 

Clearly (1.4) holds if EX 6 < oo which is substantially weaker than (1.1), and 

(1.5) is weaker than (1.4). By Remarks 2.3 and 2.4 of Li, Liu, and Rosalsky [4], 

(1.6) implies that 



x 6 



\X\ > x) — > asi^oo 



log 3/2 X 
which ensures that 

E\X\ r < oo for all < r < 6. 

We will prove Theorem 1.1 in Section 3. In Section 2, we present seven prelimi- 
nary lemmas where six of them are interesting new lemmas which may be beneficial 
to the further study of the sample correlation matrix. 

Li and Rosalsky [5, Theorem 2.4] proved that (1.3) holds under the assumption 
that X is nondegenerate with 

(1.10) ]T> ( max \XiXj\ > yjn \o%n\ < oo. 

n—l ^ — / 

For c G (— oo, oo) write 



W c n = max 

l<i<j<p„ 



and W n = W . n, n > 1. 



(Xk,i - c) (X kd - c) 

k=l 

Under the assumption that EX* < oo, as in the proof of Theorem 2.4 of Li and 
Rosalsky [5], we see that (1.3) is equivalent to 

hm ^ = 2 a.s. 

«->oo a^y'n logn 

(where \i = EX and a 2 = E(X — fj,) 2 ) which by Theorem 2.3 of Li and Rosalsky [5] 
and Lemma 4.1 of Li, Liu, and Rosalsky [4] is, in turn, equivalent to (1.10). Then, 
by Remark 2.4 of Li, Liu, and Rosalsky [4], we see that (1.10) is equivalent to 



(1.11) ( F n-l ix) _ F n-lfVr^\\ dF{x)<OQ 



71 = 1 



(n log n) 1 / 4 



Since (1.3) implies (1.7) and, by the discussion above, (1.6) ensures that EX 4 < oo, 
we obtain the following strong limit theorem for L n by applying Theorem 1.1. 

Theorem 1.2. Let {X, X^^; i > l,k > 1} be a double array of i.i.d. random 
variables. Suppose that n/p n is bounded away from and oo. If X is nondegenerate 
with (1.9), then the two statements (1.3) and (1.11) are equivalent. 
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2. Preliminary lemmas. To prove Theorem 1.1, we use the following seven 
preliminary lemmas. Lemma 2.5 is one of the remarkable Levy inequalities. The 
other six lemmas are new and may be of independent interest. 

Lemma 2.1. Let {Y, Y n ; n > 1} be a sequence of i.i.d. nonnegative random 
variables such that EY = v < oo. Then, for any given e > and q > 1, we have 



Proof. Since 7 is a nonnegative random variable such that EY = v < oo, 
there exists a positive constant 6 = 6(e), depending on e and the distribution of X 
only, such that 

v - t < EYI{Y <b}<v. 

Note that 

t {ZL 1 Y>m<<>} >v _ e 

n 

ELi < b} - EYI{Y < b}) 



>v- EYI{Y <b}-e 

> p ( 12l=i (Y k I{Y k <b}-EYI{Y<b}) e 
~ V n 2 

= ! _ p ^ ELi(^m<fc}-Eyj{y<fc» < _ ^ 

n ~ 2 

and, by Theorem 2.10 of Pctrov [7], 

lELi (Y k I{Y k <b}~ EYI{Y < b})\ > 6 
n ~ 2 

e ieLi < *>} - < H)l 2g+2 

( e / 2 )29+2 n 2 9 +2 

™« ELi E \Yki{Y k < b} - Ey/{y < }| 2g+2 

( £ /2) 2 9+2 n 2 9 +2 

< T{2b/e) 2q+2 n- q -\ 

where r is a positive constant depending only on 2q + 2. We thus see that (2.1) 
holds. □ 



imsart-aap ver. 2008/08/29 file: lqraap.tex date: November 12, 2010 



6 



D. LI, Y. QI, AND A. ROSALSKY 



Lemma 2.2. Let {X, Xk,i\ i > l,k > 1} be a double array of i.i.d. random 
variables such that HLX = and EX 2 = 1. Then, for any given e > 



(2.2) lim nP | n 

n— »oo 



1/2 



lognJ \/£Li^fe 2 i\/ELi^fe 



> e = 0. 



Proof. Since EX 2 = 1, by Lemma 2.1 we have that 



J2k=i X k,i 1 
n 2 



Z^fe=l ^~k,2 _ 1 



> - I = 1 — o (n 3 ) as n — > oo. 



For n > 1, write 



> 



n 



> 



Then 



» (A n ) = (l - o (n- 3 )) 2 = l-o (n~ 3 ) and P {A c n ) = o (n~ 3 ) 



as n — ¥ oo. 



An) 



Note that X 1 and X 2 arc independent and E \ X 1 
any given e > 0, we hus have that 



00 



J^ n) ) =l/n. For 



nP n 



1/2 



log n J /v^n y2 /v*™ yT 

y Z^fc=i A fc,i \l l^k=i A fc,: 

1/2 



> e 



< nP < n 



< nP 



log n 



2^k=i A fc,i\/ 2^fe=i A k. 



>eip|A„ +n¥(A c n ) 



1/2 



^(n)^(«) 



logny 7(172)^7(172)^ 



> e I p| A n \ +o(r 



< nV 2 



\log n 
E |2 



1/2 



A l A 2 



< n x 



log n 



1/2 



> + o (n 

2 



+ o (n~ 2 ) 



, x I x i 



O n 







1 



s log n / ' 
which yields (2.2). □ 
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Lemma 2.3. Let {X, X n ; n > 1} be a sequence of i.i.d. random variables such 
that EX = and EX 2 = 1. Let {X',X^; n > 1} be an independent copy of 
{X, X n ] n > 1}. Then, for any given e > 



(2.3) P (' E ^ff fc J' k)2 > 1 - e ) = 1 - o (n- 1 ) 



as n — » oo. 



Proof. Note that 

k=l\ A k-* k ) t Z l^k=l A k* k 2^k=l\ A k) 



k=l^k l^k=l^k l^k=l^k 

2 Efc=l ^fe^fe 



> 1 



ELi x 



k 



We thus have that 



(2 4) J KLi*fc*fcl <e/2 \ c / ELi(*fc-*fc) 2 > i_ £ 

( j I ELi x t <e/2 /-\ ELi x fe 

Since EX 2 = 1, by Lemma 2.1 we have that 



> -J = 1 — o (n 2 ) 



Since EX = 0, EX 2 = 1, and X' is an independent copy of X, we have that 
E(IX') = (EX) 2 = and E(XX') 2 = (EX 2 ) 2 = 1. It follows from Theorem 4 of 
Baum and Katz [1] that 

p ^ lELi^fcl > e/4 ^ = („-i) as n ^ oo 



and hence that 

\J2k=i X k x 'k\ 



2^fc=l A fe 



> e/2 



= P f 1 ^ 1 ^? 1 > e/2, f; X 2 > n/2) + P f '^^f* 1 > e/2, £ X 2 < n/2^ 
< p / 1ELi***fcl > ^ + P PT X 2 < n/2 j 



= o (n 1 ) as n — > 00. 



So, in view of (2.4), the conclusion (2.3) is established. □ 

Lemma 2.4. Let {X, X^,; i > 1, fc > 1} be a double array of i.i.d. random 
variables such that EX = and EX 2 = 1. Let {X',X' ki ; i > l,k > 1} be an 
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independent copy of {X, X k ^; i > l,k > 1}. Write X = X — X' , X^^ = X k _. 
X' k il i > 1, k > 1. If, for some constant < a < oo, 



(2.5) lim nP 



then 



(2.6) lim nl 

n— ^oo 



loan 



1/2 



1/2 



V^n v-2 /\~^ n y2 
Z^fc=l ^fc.lV/ Z^fc=l ^£,2 

Efc=l ^fe,l^fe,2 



> a =0, 



> 8a =0. 



Proof. Since EX 2 = 1, by Lemma 2.3 we have that 



For n > 2, write 



J2k=l X k,2 1 
Z^fe=l A fc.2 * 



> — = 1 — o ( n I as n — > oo. 



> - 



E n v2 9(111 X^ n y2 o 

k=\^k,l Z J [2^=1^,2 z 



Then 



¥ (B n ) = (1 - o (n- 1 )) =l-o(n- 1 ) and P (B c n ) = o (n- 1 ) as n -> oo. 
We thus see that (2.5) implies that 

1/2 



log n 



Efc=l ^fc,l-^"fc,2| 



> 2a 



< nP 



< nP 



< nV 



logn 



Z^fc=l A k,l\l l^k=l A k,2 
1/2 



EL 



1/2 



>2alf|B„ 



bg ^ A /(l/2)ELi^ 2 i V / ( 1 /2)ELi^ 2 



1/2 



as n — > oo. 



> a + o(l) 



Note that {X',X' k .; i > 1, k > 1} is an independent copy of {X, -X^; i > 1, fe > 1} 
and 

n n n n n 

^ -^fc.i^M = X] ^M^2 - X' k l X k:2 - X k ^X' k 2 + ^2 x k,i x 'k,2> n — 1 ' 



fe=i 



fe=i 



fc=i 



fe=i 



fc=i 
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It thus follows that 




En Y Y' 
k=i A M A fc,: 



l^k=l A i,lV Z^fe=l ^fe,2 



+ nP 



= 4nP 



logn 



1/2 



1/2 



En Yl Y' 
k=l A fe,l A fe, 



> 2a 



En y2 /V^™ V 
fc=l A fc,i\/Z^fe=i A 

Efe=l ^,1^,2 



2 

fr.2 



Z^fe=l A fc,l\/<Lfc=l A 



> 2a 



L fe,2 



logn 
— ^ asm oo, 
i.e., (2.6) holds. □ 

A sequence {Vi, V n } of random variables with values in R is called a sym- 
metric sequence if, for every choice of signs ±, (±Vi, ...,±V n ) has the same distri- 
bution as (Vi, ...,V n ) in R". Equivalently, (Vi,...,V n ) has the same distribution as 
(eiVi, ...,£„ V n ) in R" where {ei, ...,£„} is a Rademacher sequence which is inde- 
pendent of (Vi, V n ). Clearly {V^ n \ V^™' 1 } is a symmetric sequence of random 
variables where 



r, 



(n) 



En y2 /Y^™ y2 
fc=i A fc,iv 



The following result is one of the remarkable Levy inequalities; see Ledoux and 
Talagrand [7, Proposition 2.3]. 

Lemma 2.5. Let {V\, V n } be a symmetric sequence of random variables with 
values in R. Then, for every t > 0, 



max \Vj\ > t ) < 2 

l<j<n 



> i 
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Lemma 2.6. Let {X, Xk t u i > l,k > 1} be a double array of i.i.d. random 
variables with E,X 2 = 1. Then, for any given constant < a < oo, 



maxi<j< n \Xj t iXj : 2 



(2.7) n.F » V — - J - W | , 3 3 ' ' > a\ = 0(1) asn^ 

Z^fc=l A yv Z^fc=l ^fc,2 



DO 



i/ cme? only if 

(2.8) n 2 p|nV 4 — = l^ l X ;- 2 l =>a \ =0(1) aS n^ oo. 

PROOF. For n > 1, write 

C^ = (n^ w |X ^' 2| n 2 >a> ) i = l,2,...,n. 

Since, for n> 1, 
nV f^ 4 max i<J<»l X jM X 3.2| > J = np |y ^. 



< n^P(C n>i ) 



I n 1 / 4 



|*i,i*l 



we see that (2.8) implies (2.7). On the other hand, we have that for n > 1, 



nF I „i/4 ^ " -V-V-' > a 



/V ,n Y2 /V 1 ™ Y2 

Z^fc=i A )i,iv Z^fc=i ^-fe,2 
nP I (J C nj 



(2.9) 



>n [5^p(c n>i )- J2 P(Cn,ina nJ ) 

. j— 1 l<i<j<-n 



= n a P(C n , x ) - - (n 2 ^ P(C n ,i n c n , 2 ) 
>n 2 P(C n ,i)-n 3 P(C„ 4 nC n ,2). 
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We now deal with n 3 P(C nj i n C„. 2 ). Let A n ,n > 1 be exactly as in the proof of 
Lemma 2.2, i.e., 



An = \ n > 2/n| n > 2/' — 

Since EX 2 = 1, it follows from Lemma 2.1 that 

P (An) = (1 - o (n~ 3 )) 2 = 1-0 (n~ 3 ) and P (A c n ) = o (ti~ 3 ) as n -> oo. 
Note that X^iX^ and X 2j iX 2j2 are independent. We thus have that 

P(c n>1 nc„ >2 ) 

. fe^g] > I p) J „l/4 1*2,1 * 2,21 



X^ n Y2 /V 1 ™ /Y^ n Y2 /Y^ n V2 

^=1^,11/^=1 W J I yZ^fci^ivZjfci^i: 



.2 



,1/4. 



1*1, 1*1, 2I Ifil 1/4 |*2,1* 



> a 



n W' 1 = == >- rv 



2^fc=l A fc,lV Z^fc=l ^fe,2 J I \ l^k=\^k,\\ l^,k=\^k 



,2 



^1/4 1*1, 1*1, 2I ^ [ ^ J ^1/4 1^2,1^2.2 



y2 /v*" y 2 I /v™ Y2 y2 

fc=l A k,l\ L^k=\ A k,2 J I \/ l^k=l A fe,lV Z^fc=l ^fe,2 



n{- 1 " 7 «^>-}n^)- 



2 |*i,i*i,2| fl N \ /" 2 |-X2,i*2 



< 



+ (n -3 ) 



n 3/4 

'4E(Xi,iX li2 ) 2, \ /4E(X 24 X 2 , 2 ) 2 . 



V a 2 n 6 / 4 / I a 2 n 6 / 4 
= (n" 3 ) 
and so we have by (2.9) that 

,1/4 l*M*i,2| > a ] < nP f ^1/4 max^^jX^Ar^l 



/Y^n y 2 /V" 1 ™ y2 / \ /V n y2 /Y^ n y2 

Z^fc=l ^fc,l y Z^fc=l A k,2 ) \ \l Lfcl A ilV 2^fc=l^fc,2 

The conclusion (2.8) then follows from (2.7). □ 

Lemma 2.7. Let {X, -X^; i > l,k > 1} &e a double array of i.i.d. random 
variables with EX 2 = 1. If (2.8) holds for some constant < a < 00, then 

(2.10) E|AT < 00 for allO <r < -. 

3 
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Proof. Since EX 2 = 1, by the weak law of large numbers we see that 

m ( J2k=2 X k,l , 1 o I m ( J2k=2 Xk,2 1 o I * 1 

P — < 1.8 = P — < 1.8 — > 1 as n -> oo. 



n 



For n > 1, write 



Then there exists a positive integer rip such that, for all n > n 0l 



>{D n )> 0.5, _<0.19, 



and 



(1.8a) 2 n 3 / 2 + 4a 4 n + 2aV/ 2 < 2an 3/4 . 



Let (3 n = y (1.8a) 2 n 3 / 2 + 4a 4 n, n > 1. Note that Xl i, and Xi ; 2 are indepen- 
dent. We thus have that for all n > uq 



, \ X ^ X ^\ > 



2 n n 

> p ^ a- x a- 2 > £ a 2 , 2 x fc % | n 

> P (jx* ,Xl 2 > ^(Xl, + 1.8n)(A 1 2 2 + 1.8n)} f) £>, 

> 0.5P ^A 2 jA 2 2 > (X 2 jA 2 2 + 1.8n(A 2 j + A 2 2 ) + (1.8n) 2 )) 



> 0.5P (Xj^X^ > 0.19X 2 jXl 2 + 1.8a 2 n 1/2 (X 1 2 x + X 2 2 ) + (1.8a) 2 n 3/2 
= 0.5P ((0.9X1 x - 2aV /2 )(0.9X 2 2 - 2aV /2 ) > (1.8a) V /2 + 4a 4 n) 
= 0.5P ((0.9X 2 ! - 2aV /2 )(0.9X 2 2 - 2aV /2 ) > /? 2 ) 

> 0.5P (0.9X 2 ! - 2a 2 n 1 / 2 > /? n ,0.9X 2 2 - 2a 2 n 1/2 > /3„) 
= 0.5 (P (o.9X 2 > /3 n + 2a 2 n 1/2 ^y 

> 0.5 (P (o.9X 2 > 2an 3/4 ))t 
Thus it follows from (2.8) that 

limsup (nP (o.9X 2 > 2an 3/4 )) 2 = limsupn 2 (p (o.9X 2 > 2a?i 3/4 )) 2 < oo 
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and hence that 

lim sup nP [0.9X 2 > 2an ' < oo, 

n— > oo ^ > 

which is equivalent to 

limsupa; 4/3 P (i^j X 2 > x^j < oo. 
It now is easy to verify that 

E (X 2 ) (4/3) ~ 5 < oo for all < 6 < 4/3, 
thereby proving (2.10). □ 

3. Proof of Theorem 1.1. With the preliminaries accounted for, Theorem 
1.1 may be proved. 

Proof of Theorem 1.1. Since X is nondegenerate with (1.9), we see that 
< a 2 = E{X - u) 2 < oo where fj, = EX. 

Note that, for all i and j, the Pearson correlation coefficient between f — ^ , X "'^.' 

and (^ Xl ' 3 a fl , •••) Xn ^^ is the exactly same as the Pearson correlation coefficient 

between (X\.i, X n ^)' and (X\_j, X n j)' . We thus can assume that, without 
loss of generality, EX = and EX 2 = 1. 

Since n/p n is bounded away from and oo, we see that 

lim 



4 log n 
Thus (1.8) implies that 



logn 



Li 



whence the implication (1.8) => (1.7) follows. 

By Remarks 2.3 and 2.4 of Li, Liu, and Rosalsky [4], (1.6) implies that 

\X\ > x) as x — >• oo 



log 3 / 2 : 

which ensures in particular that EX 4 < oo. By Theorem 2.6 of Li, Liu, and Rosalsky 
[4], the implication (1.6) => (1.8) follows. 

We thus only need to show that (1.7) implies (1.6). Clearly, it follows from (1.7) 
that 

1/2 \ 

lim P I I — — ) L n > 3 = 



n— voo 



logn 
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which implies that 
(3.1) 



lim ] 

n— >oo 



1/2 



logn/ l<i<p„/2 



Jn) 

P2i-l,2i 



>3 =0. 



Since p^-i 2i; 1 — * — Pn/2> are i-i-d. random variables, (3.1) ensures that 



lim (p„/2)l 



logn 



1/2 



-(«) 
Pl,2 



> 3 = 0. 



Since n/p n is bounded away from and oo, we have that 



(3.2) 

Note that for n > 1, 



lim nl 

n— >oo 



logn 



1/2 



-(») 



> 3 = 0. 



E(^-^ ,l) )' 



E*L- - B (*?°) i = 1 ' 2 



fc=i 



and 



fc=i 



(«)—(«) 

2 • 



\k=l 



It thus follows that for n > 1, 



PiA 





Z^fe=l [^k.l ~X 1 


) 








\ 




^"fc,2 — -^2 ) 



> 



> 



E n \" 2 /V 1 " Y 2 
/t=i ^fc.iy z^/t=i ^fe,2 

Efc=l ^fe,l^fe,2| 



— (n)— r(n) 
A l A 2 



2^fe=l A l:,l\/Lfcl A fc.2 \/2^fc=l A t,l\/ 2^fc=l A 



L fe,2 
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Then by (3.2) and Lemma 2.2, we have that 

Efc=i x kil x kt2 \ 



log 



< nP 



log n 

/ \ V 2 
I n 

\logn 
as n — > oo, 



v/ 


<L,k= 


1 X k.l\/j2k=l X k.2 


v 1/2 








-(") 





> 4 



■nP 



> l 



Z^fc=i A fc,iv Z^fc=i ^fc,2 



which, by applying Lemma 2.4, implies that (2.6) holds with a = 4. It now follows 
from Lemma 2.5 and (2.6) that 



lim nP 

n— >oo 



log 71 



!/ 2 maxi<j<, 



V2 V2 



> 32 



(3.3) 



n \ 1/2 maxi<j< 

lim n_ 

n->oo l \ loa n 



> 32 



o. 



Note that lim^^ n 1 / 4 /^/ logn) 1/2 = 0. It thus follows from (3.3) that 

/ X A 1 X A O ^ 



(3.4) lim nl 



,1/4. 



maxi<j< r 



\/5 v/2 



V 



> 32 



k=i\-7T) y^k=i{-jr) 



0. 



/ 



Clearly, {X/V2, X^^/y/2; i > 1, fc > 1} is a double array of i.i.d. random variables 
with E(A7V2) 2 = 1. By applying Lemma 2.6, (3.4) yields 



lim sup n 2 



,1/4. 



^1,1 ^1,2 

\/2 V2 



V 



En ( Xk,i \ 2 /v^n / ^ 2 

fe=l I ,/9 M/ Z^fe=l I ,/o , 



> 32 



< oo, 



V2 J V ^ fe =l V V2 

which, by applying Lemma 2.7, ensures, in particular, that 



( ^ - ) = IE ( ffl j < oo for aU < r < 8/3. 
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It follows from (3.5) and the weak symmetrization inequality 

P{\X - median(X)| > t) < 2P(|X - X'\ > t) for alU > 

that 

E|X| r < oo for all < r < 8/3. 

Since 2 < 2 + (1/3) < 8/3, by applying Theorem 2.6 of Li, Liu, and Rosalsky [4], 
(1.6) follows from (1.7). This completes the proof of Theorem 1.1. □ 
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